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Classical knot theory studies the position of a circle (knot) or of several circles (link) in 
■ R 3 or S 5 = R 3 U oo. The fundamental problem of classical knot theory is the classification 

of links (including knots) up to the natural movement in space which is called an ambient 
isotopy. To distinguish knots or links we look for invariants of links, that is, properties of 
links which are unchanged under ambient isotopy. When we look for invariants of links we 
' have to take into account the following three criteria: 



1. Is our invariant easy to compute? 

2. Is it easy to distinguish elements in the value set of the invariant? 
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3. Is our invariant good at distinguishing links? 
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The number of components of a link, com(L), is the simplest invariant. A more inter- 
esting link invariant is given by the linking number, defined in 1833 by C.F.Gauss using a 
certain double integral |Gaj . H.Brunn noted in 1892 that the linking number has a simple 



Definition 0.1 Let D be an oriented link diagram. Each crossing has an associated sign: 

+1 for and —1 for / V The global linking number of D, lk(D), is defined to be half of 
the sum of the signs of crossings between different components of the link diagram. If the 
diagram has no crossings, we put lk(D) = 0. 

To show that a function defined on diagrams of links is an invariant of (global isotopy) 

of links, we have to interpret global isotopy in terms of diagrams. This was done by 

Reidemeister [Re, 1927] and Alexander and Briggs [A-B,1927]. 
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Theorem 0.2 (Reidemeister theorem) 

Two link diagrams are ambient isotopic if and only if they are connected by a finite sequence 
of Reidemeister moves Rf l ,i = 1,2,3 (see Fig. 0.1) and isotopy (deformation) of the plane 
of the diagram. The theorem holds also for oriented links and diagrams. One then has to 
take into account all possible coherent orientations of diagrams involved in the moves. 







Fig. 0.1 

Exercise 0.3 

Show that lk(D) is preserved by Reidemeister moves on oriented link diagrams. Thus Ik is 
an invariant of oriented links. 

Example 0.4 

C^) =0, lk( G$ )= I, lk( (^) )= — 1. Therefore the global linking number allows 
us to distinguish the trivial link of two components, Ti, the right-handed Hopf link, 2±, and 
the left-handed Hopf link, 2\ . 
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1 The tricoloring 



The tricoloring invariant (or 3-coloring) is the simplest invariant which distinguishes be- 
tween the trefoil knot and the trivial knot. The idea of tricoloring was introduced by R.Fox 
around 3 1960, [C-F, Chapter VI,Exercises 6-7], |F-2j . and has been extensively used and 
popularized by J.Montesinos |Monj and L.Kauffman [Kj . 

Definition 1.1 ([P-l]) We say that a link diagram D is tricolored if every arc is colored 
r (red), b (blue) or y (yellow) ( we consider arcs of the diagram literally, so that in the un- 
dercrossing one arc ends and the second starts; compare Fig. 1.1), and at any given crossing 
either all three colors appear or only one color appears. The number of different tricolor- 
ings is denoted by tri(D). If a tricoloring uses only one color we say that it is a trivial 
tricoloring. 




Fig. 1.1. Different colors are marked by lines of different thickness. 
Lemma 1.2 The tricoloring is an (ambient isotopy) link invariant. 
Proof: 

We have to check that tri(D) is preserved under the Reidemeister moves. The invariance 
under R± and R2 is illustrated in Fig. 1.2 and the invariance under R3 is illustrated in Fig. 1.3. 
□ 




Fig. 1.2 

3 Added for e-print: I would rather think now that Fox developed the concept around 1956 when he 
was explaining Knot Theory to undergraduate students at Haverford College ("in an attempt to make the 
subject accessible to everyone" jC-Fp . I am also glad to report other articles attempting popularization of 
Knot Theory to middle and high school teachers and students |Crl IVil IP-6| . 
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Fig. 1.3 



Because the trivial knot has only trivial tricolorings, tri{T\) = 3, and the trefoil knot 
allows a nontrivial tricoloring (Fig. 1.1), it follows that the trefoil knot is a nontrivial knot. 

Exercise 1.3 Find the number of tricolorings for the trefoil knot (3\), the figure eight knot 
(A\) and the square knot (3\ff3\, see Fig. 1-4)- Then deduce that these knots are pairwise 
different. 

Lemma 1.4 tri(L) is always a power of 3. 

Proof: Denote the colors by 0, 1 and 2 and treat them modulo 3, that is as elements of 
the group (field) Z3. All colorings of the arcs of a diagram using colors 0,1,2 (not necessarily 
allowed 3-colorings) can be identified with the group Z3 where r is the number of arcs of 
the diagram. The (allowed) 3-colorings can be characterized by the property that at each 
crossing the sum of the colors is equal to zero modulo 3. Thus (allowed) 3-colorings form a 
subgroup of Z3. □ 

The elementary properties of tricolorings, which we give in Lemma 1.5, follow immedi- 
ately from the connections between tricolorings and the Jones and Kauffman polynomials 
of links. We will give here an elementary proof of (a)-(c) of Lemma 1.5. There is also an 
elementary proof of (d) (based on the flow-potential idea of Jaeger, see [Ja-P] '). but it is 
more involved 4 ; compare Lemma 2.2. 

Lemma 1.5 (a) tri{L\)tri{L2) = 3tri(L\jfL2) , where ff denotes the connected sum of 
links (see Fig. 1-4)- 

4 Added for e-print: there is another elementary proof based on the idea of interpreting tangles as 
Lagrangians in a symplectic space of all 3-colorings of boundary points of the tangle |DJP| (see also 

EH IE! EH). 



(b) Let L + ,L-,Lo and L^ denote four unoriented link diagrams as in Fig. 1.5. Then, 
among four numbers tri(L + ),tri(L_),tri(Lo) and tri^L^), three are equal one to 
another and the fourth is equal to them or is 3 times bigger. 

in particular: 

(c) tri(L+)/tri(L-) = 1 or 3, or 1/3. 
Part (b) can be strengthened to show that: 

(d) Not all the numbers tri(L + ),tri(L-),tri(Lo) and irz(Loo) are equal one to another. 
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Fig. 1.4 







L + 



Fig. 1.5 



Proof: 



(a) An n-tangle is a part of a link diagram placed in a 2-disk, with 2n points on the disk 
boundary (n inputs and n outputs); Fig.1.6. We show first that for any 3-coloring of 
a 1-tangle (i.e. a tangle with one input and one output; see Fig. 1.6(a)), the input arc 
have the same color as the output arc. Namely, let T be our 3-colored tangle and let 
the 1-tangle T' be obtained from T by adding a trivial component, C, below T, close 
to the boundary of the tangle, so that it cuts T only near the input and the output; 
Fig. 1.6(b). Of course the 3-coloring of T can be extended to a 3-coloring of T 1 (in 
three different ways), because the tangle T' is ambient isotopic to a tangle obtained 
from T by adding a small trivial component disjoint from T. If we, however, try to 
color C, we see immediately that it is possible iff the input and the output arcs of T 
have the same color. 
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Thus if we consider a connected sum Li#L2, we see from the above that the arcs 
joining L\ and L2 have the same color. Therefore the formula, tri(L\)tri(L2) = 
3tri(L 1 #L 2 ), follows. 

(b) Consider a crossing p of the diagram D. If we cut out of D a neighborhood of 
p, we are left with the 2-tangle, Td (see Fig.l.6(c)). The set of 3-colorings of To, 
TH(Td), forms a Z3 linear space. Each of the sets of 3-colorings of D + ,D_,Dq 
and Dqo, Tri(D+),Tri(D_),Tri(Do) and Tri(D 00 ), respectively form a subspace of 
Tri(Tr>). Let x\,X2,xs,X4 be generators of Tri(Tr>) corresponding to arcs cutting 
the boundary of the tangle; see Fig.l.6(c). Then any element of Tri{Tt)) satisfies the 
equality x\ — X2 + X3 — X4 = 0. To show this, we proceed as in part (a). Any element of 
Tri{D + ) (resp. Tri(D_), Tri{Do) and Tri(D oa )) satisfies additionally the equation 
X2 = £4 (resp. x\ = X3, x\ = X2 and x\ = X4). Thus Tri(D + ) (resp. Tri(D-), 
Tri{D$) and Tri^D^)) is a subspace of Tri(Tu) of codimension at most one. Let F 
be the subspace of Tri{T^) given by the equations x\ = X2 = X3 = X4, that is the 
space of 3-colorings monochromatic on the boundary of the tangle. F is a subspace of 
codimension at most one in any of the spaces Tri(D + ), Tri(D ), Tri(Do), Tri(Doo). 
Furthermore the common part of any two of Tri(D + ), Tri(D_),Tri(D ),Tri(D oo ) 
is equal to F. To see this we just compare the defining relations for these spaces. 
Finally notice that Tri(D + ) U Tri{DJ) U Tri(D ) U TriiD^) = Tri{T D ). 

We have the following possibilities: 

(1) F has codimension 1 in Tri(To). 
Then by the above considerations: 

One of Tri {D + ), Tri (L>_ ) , Tri (D ) , Tri (D^ ) is equal to Tri (T D ) . The remaining 
three spaces are equal to F and (d) (thus also (b)) of Lemma 1.5 holds. 

(2) F = Tri(D + ) = Tri(D^) = Tri(D ) = Tr^D^) = Tri(T D ), 

(3) F has codimension 2 in TH{Td). Then 3|F| = tri(D + ) = tri(D^) = tri(Do) = 
tri(Doo) = \tri(T D ) 

This completes the proof of (b) and (c) of Lemma 1.5. To complete (d) of Lemma 1.5 
one must exclude cases (2) and (3). This can be done by showing that tricolorings can 
be interpreted via the so called Goeritz matrix of the link diagram; compare Lemma 
2.2 and see [J-P]. 

□ 
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(a) 

T 



(b) 

T' 



(e) 

T 



Fig. 1.6 



Part (c) of Lemma 1.5 can be used to approximate the unknotting (Gordian) number 
of a knot, u(K); compare |Mur j . 

Corollary 1.6 

u{K) > logz(tri{K)) — 1. In particular for the square knot: «(3i#3i) = 2. 



I noticed the connection between tricolorings and the Jones polynomial when I analyzed 
the influence of 3-moves on the 3-coloring and the Jones polynomial |P-lj . 

Definition 1.8 

The local change in a link diagram which replaces parallel lines by n positive half-twists is 
called an n-move; see Fig. 1.7. 



Lemma 1.9 Let the diagram be obtained from D by a 3-move (Fig. 1.7(a)). Then: 

(a) tri{D +++ ) = tri(D), 

(b) V D+++ (e 27ri / 6 ) = ±i^om(D +++ )~com{D))y D ^ e 2-Ki/6^ y (g ^ j Qnes po / ynomia / ; 

(c) Fj) +++ (1, — 1) = Fd(1, —1), where F is the Kauffman polynomial. 



Corollary 1.7 If L is a link with k-bridge presentation' 



■, 5 then tri(L) < 3 fc . 





D 



D 



n half twists 



(a) 



+++ 



(b) 



Fig. 1.7 



Proof: We prove (a) and (c) leaving (b) as an exercise. 



(a) The bijection between 3-colorings of D and is illustrated in Fig. 1.8. 



5 Let L be a link in R 3 which meets a plane E C R 3 in 2k points such that the arcs of L contained in 
each halfspace relative to E possess orthogonal projections onto E which are simple and disjoint. (L, E) is 
called a fc-bridge presentation of L; [B-Z]. 



3-move 3-move 

D D D D 

(a) (b) 
Fig. 1.8 

(c) F D+++ (1, -1) = -F D+ (1, -l)-F D++ (1, -l)-F Doo (1, -1) = -F D+ (1, -1)+F D (1, -1)+ 
F D+ (l,-l) + F Doo (l,-l)-F Doo (l,-l) = F D (l,-l). 

□ 

One can easily check that for a trivial n-component link, T n , tri(T n ) = 3™ = 3V^ (e 27U//6 ) = 
3(— l) n _Pr n (l, —1). Furthermore it follows from Lemma 1.9 that as long as a link L can 
be obtained from a trivial link by 3-moves we have: tri(L) = 3| V^e 2 ™/ 6 )] = 3|F L (1, -1)|. 

It may look strange that such a natural problem, whether any link can be reduced to 
an unlink by 3-moves is an open problem 6 . 

Conjecture 1.10 (Montesinos-Nakanishi) 

Any link can be reduced to a trivial link by a sequence of 3-moves. 

Remark 1.11 Nakanishi first considered the conjecture in 1981. Montesinos analyzed 3- 
moves before, in connection with 3-fold dihedral branch coverings, and asked a related but 
different question. Conjecture 1.10 holds for algebraic links (in the Conway sense). It would 
be a "finite " check whether conjecture holds for links with braid index at most 5 ( and bridge 
index at most 3) as Coxeter (1957) showed that the quotient of the braid group B n / < af > 
is finite for n < 5. 

According to Nakanishi (1994) the smallest known obstruction to the conjecture is the 

2-parallel of the Borromean rings (notice that it is a 6-string braid), Fig. 1.9. 

6 Added for e-print: It was showed by M.K.Dabkowski and the author that Borromean rings cannot be 
reduced by 3-moves to a trivial link. We also found a smaller example - a closed 3-braid of 20 crossings. 
The method we develop is that of Burnside groups of links which can be interpreted as noncommutative 
version of Fox colorings |D-P-1| . 
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Fig. 1.9 

Lemma 1.5 suggests the following stronger conjecture 7 . 
Conjecture 1.12 

Any 2-tangle can be reduced, using 3-moves, to one of the four 2-tangles of Figure 1.10. We 
allow additional trivial components in the tangles of Fig. 1.10. 




Fig. 1.10 

Conjecture 1.10 suggests that the formula linking tricoloring with the Jones and Kauff- 
man polynomials holds for any link. This is, in fact, the case. 

Theorem 1.13 

(a) tri(L) = 3|V L 2 (e 2 ™ /6 )l 

(b) tri(L) = 3\F L (l,-l)\. 

The proof of (a) in |P-lj uses Fox's interpretation of 3-coloring and the connection with 

the first homology group of the branched 2-fold cover of S 3 branched over the link. Now 

however we can give totally elementary proof based on Lemma 1.5(d). 

Proof: Because tri(L) is a power of 3, we can consider the signed version of the tricoloring 

7 Added for e-print: the Conjecture 1.12 does not hold as it is stronger than the Montesinos-Nakanishi 
conjecture which has been disproven in |D-P-1| . 
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defined by: tri'(L) = (-l) lo 93( tri ( L ))tri(L). It follows from Lemma 1.5 (d) that 

tri'(L + ) + tri'(L-) = -tri'(L ) - tri^L^). 

This is however exactly the recursive formula for the Kauffman polynomial Fi(a,x) at 
(a,x) = (1,-1). Comparing the initial data (for the unknot) of tri' and .F(l, — 1) we 
get generally that: — 3Fl(1, — 1) = tri'(L) = (—l) log3 ( tri ( L )'tri(L), which proves part (b) 

of Theorem 1.13. Part (a) follows from Lickorish's observation [O], that Fl(1,—1) = 

/_ 1 \com(i)y2/ e 27rt/6\ □ 

The value of the Jones polynomial Vi{e 2m / & ) is a slightly more delicate invariant than 
the tricoloring, tri(L), or ^(1,-1) (essentially it is just a "sign"). P. Traczyk has given, 
however, an idea 8 which allows us to utilize this sign to approximate the unknotting number 
in a better way than in Corollary 1.6. 

Theorem 1.14 Let r(L) = log 3 \Vl(e 2ni / 6 )\ (= log 3 (tri(L)) - 1). If a knot K can be 
trivialized by changing r(K) crossings and Vx(e 27rl / 6 ) = eK(iV~3) r ( K \ where ex = ±1? 
then the number of negative crossings, which are changed, is congruent to /(ex) modulo 2, 
where (— l)'( e ^) = ex- 
Proof: Let t 1 / 2 = -e 2 ™' 12 , then for any link L: V L (e 2 ™/ 6 ) = e L i com ( L )- 1 (i v / 3) r(L) . Consider 
a pair of oriented links L + and L_. From the skein relation of the Jones polynomial, one 
gets: 

i((l - iv / 3)e L+ i com(L+) - 1 (iv / 3) r(i+) - (1 + iV^)e L J com{ - L - ) - 1 {iV?>) r{L - ) ) = 

-ie Lo i com(Lo ^ 1 («y3) r(io) 

One can see immediately that the above equation cannot hold for |r(L+) — r(L_)| > 2. For 
r(L + ) — r(L_) = 1 it simplifies to: 

, com(LQ ) — com (_L_i_ ) — 1 . 

i((3+i^/3)e L+ -(l+n/3)e L J = (-1) ( a )e Lo (i\/3)( r ( L °)~ r ( L -)). This equation 

holds iff ei + = Similarly, for r(L + ) — r(L-) = —1 one gets e/, + = —ej J _. This completes 
the proof of Theorem 1.14, because for the trivial knot, T±, = 1. □ 

Examples 1.15 (a) Let K = 3i#3i, then u(K) = 2. Furthermore if K is trivialized 
using two crossing changes, then one positive and one negative crossing, have to be 
changed. Namely VR-(e 27 ™/ 6 ) = 3 = —(i\/3) 2 and Theorem 1.14 can be used. 

(b) The unknotting number of the knot 7-? is 1; see Fig. 1.11. However this knot cannot be 
trivialized by changing a positive crossing. Namely V 7r (e 27Ti ^) = Notice that 

the signature of 7j is equal to and the Tait number of the minimal diagram is equal 
to +1. 
8 Added for e-print: see |Tr| . 
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7 the trivial knot 

7 

Fig. 1.11 

2 n-coloring 

Tricoloring of links can be generalized, after Fox, [F-l;Chapter 6], [C-F;Chapter VIII, Exercises 
8-10], |F-2j . to n-coloring of links as follows: 

Definition 2.1 We say that a link diagram D is n-colored if every arc is colored by one of 
the numbers 0, 1, ...,n — 1 in such a way that at each crossing the sum of the colors of the 
undercrossings is equal to twice the color of the overcrossing modulo n. 

The following properties of n-colorings, can be proved in a similar way as the tricoloring 
properties. However, an elementary proof of the part (g) is more involved and requires an 
interpretation of n-colorings using the Goeritz matrix |.Ta-Pj . 

Lemma 2.2 (a) Reidemeister moves preserve the number of n-colorings, col n {D), thus 
it is a link invariant, 

(b) if D and D' are related by a finite sequence of n-moves, then col n (D) = col n (D'), 

(c) n-colorings form an abelian group, Col n {D), 

(d) if n is a prime number, then col n {D) is a power of n and for a link with b bridges: 
b > log n (col n {L)) , 

(e) col n (Lx)col n {L2) = n(col n (L 1 #L 2 )), 

(f) if n is a prime odd number then among the four numbers col n (L + ) , col n (L_) , col n {Lo) 
and col n (Loo), three are equal one to another and the fourth is either equal to them 
or n times bigger, 

More generally: If Lq, L±, L n -±, are n + 1 diagrams generalizing the four diagrams 
from (f); see Fig. 2.1 then: 

(g) if n is a prime number then among the n + 1 numbers col n (Lo), col n {L\), col n {L n -\) 
and col n (Loo) n are equal one to another and the (n + 1) 'th is n times bigger, 
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(h) if n is a prime number, then u(K) > log n (col n (K)) — 1. 




L o L i L 2 L k L 

Fig. 2.1 

Corollary 2.3 (i) For the figure eight knot, A\, one has co^(4i) = 25, so the figure eight 
knot is a nontrivial knot; compare Fig. 2. 2. 

(ii) u(4i#4i) = 2. 




Fig. 2.2 

By Lemma 2.2(b), any 5-move preserves the number of 5-colorings. On the other hand, 
Corollary 2.3 suggests that the move of Fig. 2. 3 also preserves col$(Li). 

Lemma 2.4 If two links are related by a sequence of moves as in Fig. 2. 3 (allowing the 
mirror image of Fig. 2. 3), then they have the same number of 5-colorings. 




Fig. 2.3 
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Proof: It suffices to notice that for x and y of Fig. 2. 3: 
3x — 2y = mod 5 and 2x — y = 3y ^" x mod 5. □ 

It was noticed in |H-Uj . that the moves of Fig. 2. 3 are more general than the 5-moves. 
Lemma 2.5 (|H-UJ) A 5-move is a combination of moves of Fig. 2. 3 (and isotopy). 
Proof: This is illustrated in Fig. 2. 4. □ 




Fig. 2.4 

It has been noticed in |P-2j that there are links which cannot be changed to trivial links 

using 5-moves. In particular, the figure eight knot cannot be reduced to a trivial link by 

5-moves (this is an easy application of the Jones polynomial evaluated at t = e 7 ™/ 5 ). It is 

however an open problem whether any link can be changed to a trivial link by moves of 

the type shown in Fig. 2. 3 Nakj (it holds for links up to 7 crossings 9 , in particular for the 

Borromean rings). More generally, it holds for algebraic knots (in the sense of Conway). 

The immediate generalization of the move of Fig. 2. 3 is a move which changes p horizontal 

half twists into q vertical half twists. Let us call such a move (and its mirror image) a 

[p, g]-move; see Fig. 2.5. 

9 Added for e-print; It holds for links up to 8 crossings but the knot 949 cannot be reduced to a trivial 
link by these moves |D-P-2| . 
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q half-twists 

Fig. 2.5 



Exercise 2.6 (a) Show that a [p,q]-move preserves the number of (pq + l)-colorings. 

(b) Show that a (2p + l)-move is a combination of a [p,2]-move and a [2,p]-move. 

It is not always true that a (pq + l)-move is a composition of [p,q]-moves (and their 
inverses). 

(c) Use linking numbers to show that if p,q are odd numbers and p + q is not a divisor 
of pq + 1 (e.g. p = q > 3), then a (pq + l)-move is not a composition of \p, q\-moves 
(and their inverses). Show in particular that the torus link of type (10,2) is not [3,3] 
equivalent to the trivial link of 2 components (that is the torus link cannot be obtained 
from the trivial link by the sequence of [3, 3]-moves). 

(d) Use the Kauffman polynomial to show that the 17 '-move is not a composition of [4,4]- 
moves. 

Hint to (d). Analyze how the Brandt-Lickorish-Millett polynomial, Ql(x) = F(l,x) changes 
under \p, g]-moves and (pq + l)-moves; compare |P-2j . Figure 2.6 illustrates the fact that a 
[4, 4] move preserves, up to the factor —1, the Ql(%) polynomial modulo x 4 + x 3 — 2x 2 + 1. 
A 17- move can change the polynomial \Ql(x)\. 
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n-times 



Fig. 2.6 



Consider the Brandt-Lickorish-Millett polynomial of L±(x) and L 4 (x). From the rela- 
tion Q Ln = xQ Ln _ 1 - Qi n - 2 + xQl^ one obtains 10 
Qu = " 2x)Q Ll - (x 2 - l)Q Lo + (x 3 + x 2 )Q Loo , and 
Q L 4 = (x 4 - 3x 2 + 1)Q L0 - (x 3 - 2x)Q L -i + (x 4 + x 3 - x 2 )Q L ™ = 

(x 4 — 3x 2 + 1)Qloo — {x 3 — 2x)Ql 1 + (x 4 + x 3 — x 2 )Ql . Therefore for x such that 
x 4 + x 3 — 2x 2 + 1 = 0, Ql 4 = —Ql a - On the other hand consider the torus link £17,2, 
which can be reduced to the trivial link of 2 components by a 17-move. If a 17-move was 
the combination of [4, 4]-moves then Ql 17 2 (x) = for x 4 + x 3 — 2x 2 + 1 = 0. One can 

check however that | (Ql 172 (x) + ^jjp) is an irreducible polynomial of degree equal to 17 
and Q Ll7/2 (x) - ^ = 2^(1 - 4x - 10x 2 + 10x 3 + 15x 4 - 6x 5 - 7x 6 + x 7 + x 8 ) 2 , which 
for x = q + q^ 1 gives 2 g ~^_ g 1 q~ 16 ( q q Si ) 2 ■ Thus £17,2 is not [4,4] equivalent to the trivial 
link of 2 components. 

It is a nice exercise in linear algebra to show that the number of n-colorings is preserved 
by certain generalizations of n- moves. 

Let £a fc denote the righthanded half-twist performed on k strings; see Fig. 2. 7. 




D l ^,k 
Fig. 2.7 



Lemma 2.7 (a) t^ k preserves col n (D), for odd k and any n. 

10 It can be easily checked by induction, see |P-2) . that generally Ql„ = Utl-iQlx — U n -iQh a + (Un-i — 
U n -2 — l)QL 00 where Ui (x) is the Chebyshev polynomial of the second type defined by: Uo(x) = 1, Ui(x) = x, 
U i {x)=xU i - 1 {x)-Ui-2{x). 
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(b) t 2 £ k preserves col2 n (D), for an even k. 

(c) Lemma 2.2(b) is stronger than (b) for k = 2, and can be written as: 
t\ 2 preserves col n (D). 

3 Coloring and algebraic topology 

It is useful to look at Lemma 2.2 from the point of view of algebraic topology. 

Definition 3.1 Consider the abelian group of all colorings of arcs of a diagram using in- 
tegers as colors. In other words consider the free abelian group spanned by all arcs of the 
diagram. Let each crossing give the relation: the sum of the colors of the undercrossings is 
equal to twice the color of the overcrossing. Let Hd denote the described group. 

Lemma 3.2 

(a) Hd is preserved by Reidemeister moves, therefore it is a link invariant, Hi, 

(b) Hd reduced modulo n (i.e. Hd <g) Z n ) is the group of n- colorings of D. 

Theorem 3.3 Hl is the direct sum of the first homology group of the cyclic branched 
double cover of S 3 with branching set L and the infinite cyclic group. That is: Hl = 
H 1 ((M L )( 2 \Z)®Z. 

Before we offer two proofs of the theorem we can carry our combinatorial construction one 
step further. 

Definition 3.4 (|EE|) 

Gd is the group associated to the diagram D as follows: generators of Go correspond to 
arcs of the diagram. Any crossing v s yields the relation r s = yiy^Viy^ 1 where yi corresponds 
to the overcrossing and yj , yt correspond to the undercrossings at v s . 

The group Go was introduced by R.Fenn and C.Rourke |F-E,j as an example of a rack's 
functor. They call it the associated core group of a link; compare with the core group of 
Joyce (Joy], an example of an involutory quandle. Joyce refers to the 1958 book of Bruck 
|Brucj as the source of the idea; compare paragraphs 1, 2 and 19 of [Joy]. The topological 
interpretation of Gd was given by M.Wada |Waj : see Theorem 3.6. 

Lemma 3.5 (a) Gd is preserved by Reidemeister moves, thus it is a link invariant, Gl, 

(b) The abelianization of Gd yields Hd- 

Lemma 3.5(b) and Theorem 3.3 suggest that Gd may be related to the fundamental group 
of the branched 2-fold cover over D. This is in fact the case. 
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Theorem 3.6 (\Wa\) 

Gl is the free product of the fundamental group of the cyclic branched double cover of S 3 
with branching set L and the infinite cyclic group. That is: G l = tt 1 ((M l )M)*Z. 

We will give later an elementary proof of the Wada theorem. 

To prove Theorems 3.3 and 3.6, we need a combinatorial definition of another, well 
known, group. 

Definition 3.7 Hd is the group associated to an oriented link diagram D as follows: gen- 
erators of the group, xi,...,x n , correspond to arcs of the diagram; any crossing v s yields the 
relation r s = x~ l x~ l XiXk orr s = XiXjX^ 1 x^ 1 , where Xi corresponds to the overcrossing and 
Xj,Xk correspond to the undercros sings at v s and the first relation comes from a positive 
crossing, Fig. 3. 1(a), and the second comes from a negative crossing, Fig. 3. 1(b). 




Fig. 3.1 

Lemma 3.8 (a) Hp is preserved by Reidemeister moves, thus it is a link invariant, 

(b) Abelianization of the group II/) is a free group of com(D) generators. 

(c) IT/) does not depend on the orientation of the link. In particular if we change the 
orientation of a component, say D±, of D to get the diagram D' , then the isomorphism 
of the group Urj generated by (x\, ...,x n ) onto the group Tlpi generated by (x^, ■■■,x' n ) 
is given by sending x% to x\ or x'^ 1 depending on whether the arc of xi preserves or 
changes orientation when going from D to D' . 

The group Ud and its presentation, which we described, was introduced by W. Wirtinger 
at his lecture delivered at a meeting of the German Mathematical Society in 1905 |Wij . 

Theorem 3.9 (Wirtinger) 
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Hd is the fundamental group of the complement of the link; i.e. Hd = ^i(S 3 — D). 

We will not use this theorem, except for further algebraic-topological interpretations. For 
the proof see j^Ej, |RoI], or [B^Z] . 

With the group Ud defined, we can give Fox's interpretation of n-colorings. 

Let D n denote the dihedral group, i.e. the group of isometries of a regular n-gon. D n 
has a presentation: D n = {a,s : a n = 1, s 2 = 1, sas = a -1 }. The rotations, form 
a cyclic subgroup, a Z n . Reflections can be written as: = sot k . 

Lemma 3.10 n-colorings of D are in bijection with homomorphisms from Hd to D n , which 
send Xi to reflections. Namely, for an n-coloring c, the homomorphism (f) c : ILjj — > D n is 
given by: <p c {xi) = Sk, where k is the color of the arc which correspond to x%. 

To prove Theorem 3.3 we need still more preparation. 

Let v : II/) — > Zi be the modulo 2 evaluation map, that is it sends words of even 
length (in the generators xf 1 ) to 0, and words of odd length to one. v is well defined 
because the relations of the group Up have even length. Denote by U D the kernel, ker{y), 
of the epimorphism v. This is a subgroup of index 2 in fl^. From the point of view of 
algebraic topology it is the fundamental group of the 2-fold cyclic covering of S 3 — D. 
That is 11^ = tti((S 3 — D)^). The abelianization of ITj^ is the first homology group of 
(S 3 -D)W. 

Lemma 3.11 (a) For any n-coloring, c, one has 4'~ 1 (Z n ) = 

(b) Any homomorphism (j) c : Hp —* D n lifts uniquely to a homomorphism 
4>^ '■ —> Z n . In particular cp^\xf) = 0. 

(c) For any n-coloring, c, the following diagram is commutative: 

TT(2) y 

I I 

n D D n 

I I 

Z2 — Z2 

(d) Any homomorphism <f)^ : — ► Z n , such that cf)^ 2 \x 2 ) = is a lift of exactly n 
homomorphisms (f> c : Up — ► D n . 

Proof: 

(a) This is the case because rotations in D n (i.e. Z n ) are compositions of an even number 
of reflections. 
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(b) This follows from (a) and reflects the fact that 4> c sends words of even length to words 
of even length. 

(c) This summarizes (a) and (b). 

(d) Fix X{. To show (d) it suffices to show that for any Sj, there is exactly one c such 
that (p c : Hp - ► D n lifts to <f>^ and (f> c (xi) = Sj. Namely we define (f> c (w) = 
4>( 2 \w) if w has an even length, and (f) c {w) = (j)^ (wx^ 1 )sj if w has an odd length. 
In particular (j) c (xk) = (/)^ 2 \xkX^ 1 )sj. We have to check that (j) c is a homomor- 
phism. Consider <j) c (wi)(p c (w2). We have to check four cases, however for w\ of 
even length the checking is immediate (e.g. if u>2 has odd length then (j) c (wi)<i ) c(w2) = 
<j)( 2 \wi)(j)( 2 \w2X^ 1 )sj = (j)^ 2 \w\W2X^ 1 )sj = 4> c {wiW2))- For the other cases we need 
to check first that <f>( 2 \ww) = for any w of odd length. We will show the slightly 

- (2) 

stronger fact that ww lies in the commutator subgroup of the quotient group U D = 
/{ x l )• Namely, let w = Xi 1 Xi 2 ...Xi 2m+l , then ww = Xi 1 Xi 2 ...Xi 2m+1 Xi 1 Xi 2 ...Xi 2m+1 = 

(Xi 1 Xl)(x\Xi 2 )...(Xi 2rrl+l Xl){xiXi 1 )... {Xi 2m X\)(X\Xi 2m+1 ) = (Xi 1 Xl)(Xi 2 X\) (Xi 3 Xi)(Xi A X\) 

{xi 2m+ iXi){xi l xi)~ l ... (a^m+i^i)" 1 - Now we can check that 0c (ttJi)(/> c (ttJ 2 ) = 4>c{wiW2)) 
for w\ of odd length. 

(i) If W2 is of odd length then: 

Mm)Mw2) = 4> {2) (W 1 X^) SJ ^)(W2X- 1 )S J = ( f> ( - 2 \w 1 X- 1 )( ( f>( 2 \w 2 X- 1 ))- 1 = 
^(WiX-^iXiW^ 1 ) = ^ 2 \ Wl W^ 1 ) = ^ 2 \ Wl W2)^ 2 \w 2 2 ) = MW1W2)) 

(ii) If W2 is of even length, then using (i) we get: 

4>c(w 1 )4>c(w2) = c (wi)0 (2) (w2X^ 1 X i ) = (j) c (wi)(j) c (w2X~ 1 )(j) c (Xi) = (f)W (w 1 W 2 X^ 1 )s j = 
(f) c (wiW 2 ). 



□ 

The quotient group YL^ = H$ /(xf) can be interpreted as the fundamental group of the 
cyclic branched double cover of S 3 with branching set D; that is fi^ = 7Ti((M£>)( 2 )). 
This interpretation follows from the fact that the elements xf correspond to meridians of 
boundary components of the unbranched double cover of S* 3 — D and that these meridians 
are "killed" in the branched cover. The homomorphism (f>^ 2 \ from Lemma 3.11(d), factors 

- (2) - (2) 

through U D , and because Z n is abelian, it factors through the abelianization of T1 D . This 
abelianization can be interpreted as the first homology group of the cyclic branched double 
cover of S s with branching set D. We denote this group by Hi = i^i((M D )( 2 ),Z). Therefore 
we have the following commutative diagram: 

jj(2) n (2) 

H\ — > Z n 
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We have also a bijection between homomorphisms H\ —> Z n , and homomorphisms <p^ : 
—> Z„, which satisfy condition (d) of Lemma 3.11. Thus Lemma 3.11 (d) leads to: 

Corollary 3.12 To any homomorphism Hi — > Z n , i/iere is uniquely associated n different 
n-colorings. In particular the trivial homomorphism corresponds to n trivial n-colorings. 
Therefore H\®Z n @Z n = Z n , Z n ) has the same number of elements as Hjj® Z n . 

Because Corollary 3.12 holds for any n, we have Hjj = H\ © Z and the proof of Theorem 
3.3 is completed. 

Lemma 3.13 Let F = {xi,...,x n :} be the free group on n generators. Let be its 
subgroup generated by the words of even length and let F^ be the quotient group F( 2 )/( xj). 
Then: 

(a) F( 2 ) is a free group on 2n—l generators x±Xk, X2Xk, ...,Xk-iXk,Xk+iXk, ...,x n Xk,x\,x\, x 2 n 
where x^ is any fixed generator of F . 

(b) F^ is a free group on n — 1 generators x\Xk, X2Xk, Xk-iXk, Xk+iXk, x n Xk- 

The above lemma is the starting point of our proof, given below, of the Wada theorem 
(3.6). 

Proof: Let D' denote the diagram obtained from the diagram D by adding one trivial 
component. 

Step 1 fig) =n$*z. 

Proof: Denote by xi, x n generators corresponding to arcs of the diagram D, and by 
x n+ \ the generator corresponding to the additional component of D'. U D , is generated 
by X2X1, X3X1, x n xi, x n+ \X\. Relations of the group are associated to crossings of 
the diagram D' (so D). The general relation is of the form x~ 1 XjXiX~^ 1 or XiXjX^x^ 1 
k < n); Fig. 3.1. Both relations lie in F^ and in F^ they are both conjugated to 
(xiXi)(xjXi)~ 1 (x i xi)(xkXi)~ 1 . TL^jy is a quotient of F^ 2 \ by these relations (compare 

— — (2) 

Lemma 3.14). No relation uses the generator (x n+ ix\). Therefore LT^, = IL^, * Z. □ 

Step 2. Consider generators x\x n +\,X2X n +\, ...x n x n+ \ of H D , ■ We can associate them to arcs 
of D as follows: XiX n+ \ corresponds to the arc of D which before was associated to Xj. 
No generator corresponds to the additional arc of D'. Relations associated to crossings 
of D can be found as in Step 1 to be: (xiX n+ i)(xjX n+ i)~ 1 (xiX n+ i)(xkX n+ i)~ 1 , where 
k < n. If we put y s = x s x n+ \ for s < n then the relations reduce 

to yiyf 1 yiy^ 1 ■ We get exactly the presentation of the group Go from Definition 3.4. 

- (2) - (2) 

Therefore Gd = H D i = II)-,' * Z. The proof of the Wada theorem is completed. 

□ 
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One can describe the group U D similarly as the group ft^, . A more challenging exercise 
is to find the Wirtinger type presentation of the fundamental group of the general k fold 
cyclic branched cover of S 3 with branching set D, i.e. 11^ = tti(M^). We describe the 
result below (compare [B-Z;Ch.4] n ). 

Theorem 3.14 



(a) Let F = F n+ i = {x\, X2, ...x n +i : } and let be the kernel of the map F — ► Z^ 
which sends Xi to 1. Furthermore let F^°°^ = ker(F — * Z). Define F^ = F^ k > /(x k ) 
and yi = XiX~ +1 . Let r : F — > F be an automorphism given by t(w) = x n +iwx~ +1 . 

(i) F^ is a free group generated freely by nk + 1 elements T J (yj), for i < n and 
< 3 < k — 1, and x k +1 . 

(ii) _f(°°) is freely generated by elements T J (yj), for i < n and any integer j. 

(Hi) F^ is freely generated by n(k — 1) elements r\yi), for i < n and < j < k— 1. 
Notice that one has relations ViT(yi)...T k ~ 1 (yi) = 1, for any i. 

(b) (i) IL^ * Z * Z * ... * Z = has the following Wirtinger type description: 

k—l times 

There are k — l generators, T 3 {yi), < j < k — 1, corresponding to the i'th arc of 
the diagram D, and there are k — l relations r J (r s )), < j < k— 1, corresponding 
to any crossing, v s , where r s depends on the sign of a crossing as follows: 

(+) In the case of the positive crossing (Fig. 3. 1(a)): r s = yiT{yk){r{yi))^ 1 yJ 1 . 

(-) In the case of the negative crossing (Fig. 3. 1(b)): r s = yiT(yj)(r(yi))~ 1 y^ 1 . 

We have to remember that T k ~ l {yi) = (yiT(yi)...T k ~ 2 (yi))^ 1 . 

(ii) * Fqo = {^(yi), i < n : T J (r s )j' 6 Z}, where Foo is a countably generated 

free group. 

Corollary 3.15 (i) Hi(M^) ® Z[t ±l ] = Z[t ±1 ](y 1 ,y 2 , ...,y n )/(r s ), where r s are rela- 
tions associated to crossings: (1 — t e )yi + t e y^ — yj = 0, where e = ±1 is the sign of 
the crossing v s ; Fig. 3.1. 12 

(ii) H X {M^\Z) © (Zf- 1 = Z^/Q. + t + ...t k ~ 1 )(y 1 ,y 2 , ...,y n )/(f s ) 

(Hi) Hi(M^ k \ Z m ) © (Z m ) fc_1 has the following "coloring" description: 

Every arc of the diagram is colored by a sequence, (ao, ai, 0^-2), of colors taken 
from the set ofm colors, (0, 1, 2, m— 1). These colorings form a Z m module Zm k , 
1 Added for e-print: We apply Theorem 3.14 and explain in detail in |P-RI |TJPT| . 

12 We can think of it as Wirtinger type description of the Burau representation. Compare also [Re- 
l,Ch.II(14)]. 



21 



where A is the number of arcs in the diagram. Coloring of an arc can be coded by a 
polynomial of degree k — 2 with coefficients in Z m , w = Y^Z^ait" 1 . Now we consider the 
space (submodule) of allowed coloring, that is colorings which at any crossing satisfy 
the equation: (1 — t e )wi + t e Wk — Wj = 0, where 1 + t + ...t k ~ 1 = (in particular 
t^ 1 = —1 — t — t 2 — ... — t k ~ 2 ), e = ±1 as in (i), w\ are polynomials of degree k — 2 with 
coefficients in Z m corresponding to arcs at a crossing as in Fig. 3.1. Allowed colorings 
form a group H x {M^ k \Z m ) (Z m ) k -\ Compare [S-WJ. 

We can generalize the group Hp in yet another direction. We can consider the \a\ by 
\v\ matrix (frjj) where \a\ is the number of arcs of the diagram and \v\ the number of 
crossings of the diagram, and where bij = if the i'th arc is disjoint from the j'th crossing, 
bij = 2 if the i'th arc is the overcrossing of the j'th crossing and hi j = —1 if the i'th arc 
is an undercrossing of the j'th crossing. We consider the matrix up to changes caused by 
Reidemeister moves. Virtually nothing is known about the invariant given by this matrix 
(except the group Hd). One should, at least compare this matrix with the Goeritz matrix 
and the Seifert matrix (see |Gor j ) . 

4 Coloring and statistical mechanics 

Further modification of our method leads to state models of statistical mechanics and the 
Yang-Baxter equation. We will illustrate it by two examples. In the first we consider the 
state sum corresponding to n-colorings and in the second we give (after Jones) the state 
sum approach to the skein (generalized Jones) polynomial. 

Example 4.1 For n colors, 0,1,..., n — 1, every coloring of arcs of a diagram by these 
colors, is called a state of the diagram. We associate to any state, s, and any crossing v, a 
weight, w(v,s), depending on the colors of arcs at v. For Fox colorings it will be 1 if twice 
the color of the overcrossing is congruent to the sum of the colors of the undercrossings 
modulo n. It will be otherwise. We associate to any state, s, the global weight equal to 
H v w(v, s). For a Fox coloring it is 1 if s is an n-coloring and otherwise. Finally we define 
the partition function, Zy)(ji), to be the sum over all states of their global weights, i.e. 

Z D {n) = Ysllvwiv^). 

In our example we get Z^in) = col n (D). This state sum description of Fox n-colorings was 
given in [H-J], and it is called, in statistical mechanics, a vertex type model. 

In our example, colors were associated to arcs of the diagram; in the general case of the 
vertex model weights are associated to edges of a graph. So we have to think of the link 
diagram as a graph with additional structure (under-over crossing) at the vertices. 
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Example 4.2 Let a link diagram be considered as a graph with vertices of valency 4 a t 
crossings and vertices of valency 2 at maxima and minima. We assume that there is only 
finite number of extrema and that crossings are positioned vertically, so that after smoothing 
them, one do not introduce new extrema. A state is a function from edges of the diagram 
to the set of k colors. We consider weights to be in Zlq^ 1 ]. For any vertex, v, of degree 4, 
and inputs with colors i,j and output with colors k,l, we associate the weight 



w+(i,j;k,l) = < 



q 
l 

q 
o 



in the case of a positive crossing, and 

( i 



w-(i,j;k,l) 



q 

1 

q~ 
o 



*/ 
*/ 
*/ 

otherwise 

*f 
if 
if 

otherwise 



i < j, i = k, j = l 
i = l,j = k,i^j 
i = j = k = I 



i> 3, i = k, j = 1 
i = 1,3 = k,i / j 
i = j = k = I 



in the case of a negative crossing; see Fig. 4.1. 

For any vertex of degree 2, we associate the weight w(i) = g>± 1 / 2 ( 2i - fc - 1 ) ) according to the 
convention of Fig. 4-2. 

As proven by Jones [Jo-1] the partition function given by this vertex model is equal to the 
version of the skein (homflypt) polynomial for regular isotopy classes of links (associated 
with the skein relation q k PL + — q~ k Ph- = (q — q~ 1 )PL )- 




w (i,i;i,i)=q 







i+j i+j 
wfij;j,i)=w_(i,j;j,i)=l 





1 J 1 J 1 J 

i<j i>j i>j 



w(i,j;ij)=q-q w_(i,j;i,j)=0 wfij;i,j)=0 w_(ij;ij)=q -q 



Fig. 4.1 



2i-k-l 



w(i)= q 



-2i+k+l 



w(i)= q 
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Fig. 4.2 
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